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Pattern (a*|b)x 

Character string 
o 1 2 3.4 

a. a- a a . a a b x 
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m = matching succeeding 

f= matching failed 

M = matching successful 
Figure ! Prior Art 




This , a' is searched 
six times, before 
the pattern is 
successfully 
matched 
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DFA Next State. Table 

Character 



State 



255 




Special 
State Table 



Start State . 




10 



Figure 2 
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